Clustering-Based Bidding Languages for Sponsored Search

نویسندگان

  • Mohammad Mahdian
  • Grant Wang
چکیده

Sponsored search auctions provide a marketplace where advertisers can bid for millions of advertising opportunities to promote their products. The main difficulty facing the advertisers in this market is the complexity of picking and evaluating keywords and phrases to bid on. This is due to the sheer number of possible keywords that the advertisers can bid on, and leads to inefficiencies in the market such as lack of coverage for “rare” keywords. Approaches such as broad matching have been proposed to alleviate this problem. However, as we will observe in this paper, broad matching has undesirable economic properties (such as the non-existence of equilibria) that can make it hard for an advertiser to determine how much to bid for a broad-matched keyword. The main contribution of this paper is to introduce a bidding language for sponsored search auctions based on broad-matching keywords to non-overlapping clusters that greatly simplifies the bidding problem for the advertisers. We investigate the algorithmic problem of computing the optimal clustering given a set of estimated values and give an approximation algorithm for this problem. Furthermore, we present experimental results using real advertisers’ data that show that it is possible to extract close to the optimal social welfare with a number of clusters considerably smaller than the number of keywords. This demonstrates the applicability of the clustering scheme and our algorithm in practice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Logistic Regression and Collaborative Filtering for Sponsored Search Term Recommendation

Sponsored search advertising is largely based on bidding on individual terms. The richness of natural languages permits web searchers to express their information needs in myriad ways. Advertisers have difficulty discovering all the terms that are relevant to their products or services. We examine the performance of logistic regression and collaborative filtering models on two different data so...

متن کامل

Advertising Keyword Suggestion Using Relevance-Based Language Models from Wikipedia Rich Articles

When emerging technologies such as Search Engine Marketing (SEM) face tasks that require human level intelligence, it is inevitable to use the knowledge repositories to endow the machine with the breadth of knowledge available to humans. Keyword suggestion for search engine advertising is an important problem for sponsored search and SEM that requires a goldmine repository of knowledge. A recen...

متن کامل

The Race for Sponsored Links: Bidding Patterns for Search Advertising

Paid placements on search engines reached sales of over $10 billion in the U.S. last year and represent the most rapidly growing form of online advertising today. In its classic form, a search engine sets up an auction for each search word in which competing web sites bid for their sponsored links to be displayed next to the search results. We model this advertising market focusing on two of it...

متن کامل

Deep Reinforcement Learning for Sponsored Search Real-time Bidding

Bidding optimization is one of the most critical problems in online advertising. Sponsored search (SS) auction, due to the randomness of user query behavior and platform nature, usually adopts keyword-level bidding strategies. In contrast, the display advertising (DA), as a relatively simpler scenario for auction, has taken advantage of real-time bidding (RTB) to boost the performance for adver...

متن کامل

Interplay Between Organic Listing and Sponsored Bidding in Search Advertising

This paper aims to explore the effects of organic listing as a competing information source on the advertising competition (i.e., sponsored bidding) and the outcome performances in search advertising. We set up a game-theoretic model in which firms bid for sponsored advertising slots and compete for consumers in the product market. Firms are asymmetrically differentiated in terms of market pref...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009